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What is claimed is: 
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A network, including a source of multicast packets in a multicast session and a 
plurality olf\multicast recipients in that session, comprising: 

a repair sewer in the network monitoring received ones of the packets to said 
recipients, the repair^erver including a missing packet detector; and 

a plurality of retransmit servers in the network buffering portions of the packets 
during the session; 

said repair server detecting missing packets and in response thereto, sequentially 
requesting missing packets from respectiV^ ones of the plurality of retransmit servers. 

2\The network of claim 1, which further comprises: 

said repair server including an ordered list of the retransmit servers that are most 
likely to have buffered copies of packets missing from the session; 

said repair server detecting that there are packets missing from the session it has 
received, and using the orderecNist to sequentially request the missing packets from 
respective ones of the plurality of retransmit servers. 

3. The network of claim 2, which farther comprises: 

said ordered list ranking the respective retransmit servers based on the 
performance of the retransmit servers in past repair sessions. 



y^>. 4XQie network of claim 2, which further comprises: 
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id ordered list ranking the respective retransmit servers based on receiver 
reports multicast by each of the retransmit servers. 

5. Theoietwork of claim 2, which further comprises: 

said ordered list ranking the respective retransmit servers based on the fraction of 
data packets from thfe source lost by a retransmit server. 

6. The network 6f claim 2, which further comprises: 

said ordered list ranking the respective retransmit servers based on the cumulative 
number of packets from the soWe that have been lost by a retransmit server. 

7. The network of claim 2,which further comprises: 

said ordered list ranking the respective retransmit servers based on an estimate of 
the statistical variance of the packet interarrival time experienced by a retransmit server. 

8. The network of claim 2, which further comprises: 

said ordered list ranking the respective retYvansmit servers based on the round trip 
propagation delay between the source and a retransmit server which may be used as an 
approximate measure of distance between the source and the retransmit server. 

9. In a network including a long-haul portion witnonulticast enabled routers and 
non-multicast enabled routers, the network further includingxa source of multicast packets 
in a multicast session coupled to a first node of the long-haul portion, and the network 
further including a plurality of multicast recipients in that sessiori coupled to a second 
node of the long-haul portion, a multicast session repair system, comprising: 
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repair server in the network monitoring received ones of the packets in the 
multicast\ession to said recipients, the repair server including a missing packet detector; 

a plurality of retransmit servers in the network buffering portions of the packets 
during the multicast session; 

said repair seiverudetecting missing packets and in response thereto, sequentially 
requesting missing packets from respective ones of the plurality of retransmit servers; and 

a unicast message processor in at least one of the retransmit servers, 
retransmitting in a unicast session to the repair server at least a portion the missing 
packets in response to one of said requests; 

said retransmitted packets in said unicast session being forwarded by at least some 
of the non-multicast enabled routers in the\long-haul portion, to thereby circumvent at 
least some of the multicast enabled routers i\the long-haul portion. 

fth The network of claim 9, which further comprises: 

said repair server including an ordered list of the retransmit servers that are most 
likely to have buffered copies of packets missing from the session; 

said repair serverdetecting that there are packets missing from the session it has 
received, and using the ordetedjp to sequentially request the missing packets from 
respective ones of the plurah$\rf retransmit servers. 

1 1 . The network of claim lO^which further comprises: 

said ordered list ranking the respective retransmit servers based on the 
performance of the retransmit servers in past repair sessions. 
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fe. The network of claim 10, which further comprises: 

saiaWdered list ranking the respective retransmit servers based on receiver 
reports multicast by each of the retransmit servers. 

13. The network of claim 10, which further comprises: 

said ordered list ranking the respective retransmit servers based on the fraction of 
data packets from the soWe lost by a retransmit server. 

14. The network of claim 10, which further comprises: 

said ordered list ranking the respective retransmit servers based on the cumulative 
number of packets from the source Nhat have been lost by a retransmit server. 

15. The network of claim 10, which further comprises: 

said ordered list ranking the respective retransmit servers based on an estimate of 
the statistical variance of the packet interarrivkl time experienced by a retransmit server. 

16. The network of claim 10, which further comprises: 

said ordered list ranking the respective retransmit servers based on the round trip 
propagation delay between the source and a retransmit sWer which may be used as an 
approximate measure of distance between the source and the retransmit server. 

17. A method for repairing multicast packets in a network including a source of 
multicast packets in a multicast session and a plurality of multicast recipients in that 
session, comprising: 
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monitoring received ones of the packets to said recipients with a repair server in 
the network; \ 

buffering portions of the packets during the session at a plurality of retransmit 
servers in the network; \ 

detecting missing packbts in said repair server and in response thereto, 
sequentially requesting missing packets from respective ones of the plurality of retransmit 
servers. 

l&v The method of claim 17, which further comprises: 

formingsan ordered list at said repair server, said list storing identities of the 
retransmit servers^that are most likely to have buffered copies of packets missing from the 
session; \ 

detecting that therk are packets missing from the session it has received at the 
repair server, and \ a 

using the ordered list/to sequentially request the missing packets from respective 
ones of the plurality of retransmit seVers. 

19. The method of claim 18, which further comprises: 

said ordered list ranking the respective retransmit servers based on the 
performance of the retransmit servers in past repair sessions. 

20. T hehiqthod of claim 18, which further comprises: 
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^ j> said\>rdered list ranking the respective retransmit servers based on receiver 



reports multicasn^each of the retransmit servers. 

A method to repair multicast sessions in a network including a long-haul 
portion wi\h multicast enabled routers and non-multicast enabled routers, the network 
further including a source of multicast packets in a multicast session coupled to a first 
node of the long-haul portion, and the network further including a plurality of multicast 
recipients in thatNsession coupled to a second node of the long-haul portion, comprising: 

monitoring received ones of the packets in the multicast session to said recipients 
at a repair server in theVetwork; 

buffering portions o^the packets during the multicast session at a plurality of 
retransmit servers in the net 

detecting missing packetsVt said repair server and in response thereto, 
sequentially requesting missing packets from respective ones of the plurality of retransmit 
servers; 

retransmitting in a unicast session \p the repair server at least a portion the 
missing packets in at least one of the retransmit servers, in response to one of said 
requests; 

forwarding by at least some of the non-multicast enabled routers in the long-haul 
portion, said retransmitted packets in said unicast session to thereby circumvent at least 
some of the multicast enabled routers in the long-haul portion. 

22. The method of claim 21, which further comprises: 



37 



Maxemchuk 23-1-25-1 



forming an ordered list at said repair server, said list storing identities of the 
retransmit servers that are most likely to have buffered copies of packets missing from the 
session; \ 

detecting that there are packets missing from the session it has received at the 
repair server, and 

using the ordered list to sequentially request the missing packets from respective 
ones of the plurality V>f retransmit servers. 

23. A method for repairing multicast packets in a network including a source of 
multicast packets in an original multicast session and a plurality of multicast recipients in 
that session, comprising: \ 

monitoring receivedyones of the packets to said recipients with a repair server in 
the network; \ 

buffering portions of the packets during the original session at a plurality of 
retransmit servers in the network; \ 

repair server and in response thereto, 
from respective ones of the plurality of retransmit 

providing a repaired multicast session \o said recipients which includes said 
missing packets, without requiring a change to the multicast source. 

24. The method of claim 23, which further ^comprises: 



detecting missing packets at saic 
sequentially requesting missing packets 
servers; 
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providing a repaired multicast session to said recipients which includes said 
missing packets, without requiring a change to the multicast source or the recipients. 

25. TWs method of claim 23, which further comprises; 

providing troth the original multicast session and the repaired multicast session to 
the recipients using oifferent multicast addresses. 

26. The method of claim 25, which further comprises: 

allowing the recipient\p selectively subscribe to the repaired multicast session as 
a network supplied service. \r\ 

27. The method of claim 25\which further comprises: 

limiting the recipient to receive the repaired multicast session as a network 
supplied service only if the recipient has subscribed to the multicast repair service. 

28. The method of claim 25, which further comprises: 

encrypting the repaired multicast session asV network supplied service and 
allowing the recipient access thereto only if the recipient has subscribed to the multicast 
repair service. \ 

a network including a long-haul portion with multicast enabled routers and 
a bypass portion^th^network further including a source of multicast packets in a 
multicast session couple^ts^a first node of the long-haul portion, and the network further 
including a plurality of multicastrfeciments in that session coupled to a second node of 
the long-haul portion, a multicast session repair system, comprising: 
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^repair server in the network monitoring received ones of the packets in the 
multicast session to said recipients, the repair server including a missing packet detector; 

a plurality of retransmit servers in the network buffering portions of the packets 
during the multicast session; 

said repair servei\detecting missing packets and in response thereto, sequentially 
requesting missing packets\from respective ones of the plurality of retransmit servers; and 

a bypass message processor in at least one of the retransmit servers, retransmitting 
in a bypass session over said bypass portion to the repair server at least a portion the 
missing packets in response to one orsaid requests; 

said retransmitted packets in said bypass session being forwarded over said 
bypass portion, to thereby circumvent at leasrsome of the multicast enabled routers in the 
long-haul portion. 

3& The network of claim 29, which further comprises: 

said repair server including an ordered list of the retransmit servers that are most 
likely to have bufifered copies of packets missing from the session; 

said repair server detecting that there are packets missing from the session it has 
received, and using the orderaflmsTto sequentially request the missing packets from 
respective ones of the plurality of retransmit servers. 

3 1 . The network of claim 30, which further comprises: 

said ordered list ranking the respectiv^retransmit servers based on the 
performance of the retransmit servers in past rep^r sessions. 
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2. The network of claim 30, which further comprises: 



saiovordered list ranking the respective retransmit servers based on receiver 
reports multicast by each of the retransmit servers. 

33. The fietwork of claim 30, which further comprises: 

said ordered hist ranking the respective retransmit servers based on the fraction of 
data packets from the source lost by a retransmit server. 

34. The network of claim 30, which further comprises: 

aid ordered list rankin&the respective retransmit servers based on the cumulative 
number of packets from the source that have been lost by a retransmit server. 

35. The network of claim 30l which further comprises: 

said ordered list ranking the respective retransmit servers based on an estimate of 
the statistical variance of the packet interarrival time experienced by a retransmit server. 

36. The network of claim 30, which farther comprises: 

said ordered list ranking the respective retransmit servers based on the round trip 
propagation delay between the source and a retransmit server which may be used as an 
approximate measure of distance between the sourceVid the retransmit server. 

37. The network of claim 29, which further comprises: 
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said bypass portion being a separate dial-up network from the retransmit servers 
to the repair server. 

38. The network of claim 29, which further comprises: 

said bypass portion being a private virtual network from the retransmit servers to 
the repair server. 

39. The network of claim 29, which further comprises: 

said bypass session transmitting the missing packets in a unicast session from the 
retransmit servers to the repair server, thereby enabling non-multicast routers in the long- 
haul portion to handle the response, circumventing congested multicast-enabled routers. 

4(k A method to repair multicast sessions in a network including a long-haul 
portion witlrmulticast enabled routers and a bypass portion, the network further including 
a source of multicast packets in a multicast session coupled to a first node of the long- 
haul portion, and the network further including a plurality of multicast recipients in that 
session coupled to a second node of the long-haul portion, comprising: 

monitoring receive^ ones of the packets in the multicast session to said recipients 
at a repair server in the netwam^)( 

buffering portions of the pabkets during the multicast session at a plurality of 
retransmit servers in the network; \ 

detecting missing packets at said repair server and in response thereto, 
sequentially requesting missing packets from respective ones of the plurality of retransmit 
servers; \ 
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reteansmitting in a bypass session over said bypass portion to the repair server at 
least a portion the missing packets in at least one of the retransmit servers, in response to 
one of said requests; 

forwarding tw the bypass portion said retransmitted packets in said bypass session 
to thereby circumvent^ least some of the multicast enabled routers in the long-haul 
portion. 

41 . The method of clMna 40, which further comprises: 

forming an ordered list at said repair server, said list storing identities of the 
retransmit servers that are most likelj^to have buffered copies of packets missing from the 
session; 



I* detecting that there are packets missh^g from the session it has received at the 

repair server, and 



using the ordered list to sequentially requesr\the missing packets from respective 
ones of the plurality of retransmit servers. 

HI A method for repairing multicast packets in a network including a source of 
multicast packets in a multicast session and a plurality of multicast recipients in that 
session, comprisi 

monitoring receivfe^ones of the packets to said recipients with a repair server in 
the network; 

buffering portions of the packefev^uring the session at a retransmit server in the 
network; 
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detectinkmissing packets at said repair server and in response thereto, requesting 
missing packets froftiretransmit server; 

said retransmit server transmitting an enhanced reliability stream of packets. 



43. The method of claim 42, which further comprises: 



said enhanced reliability stream of packets being supplemented by redundant 
packets. 

44. The method of claim 42, which further comprises: 

said enh*poed reliability stream of packets being supplemented by block 
interleaving of packets^ 

45. The method of claim 42, which further comprises: 

said enhanced reliability stream of packets being supplemented by forward error 
correction coding. 

46. The method of claim 42, which further comprises: 

forming at said repair server an ordered list of a plurality of said retransmit 
servers, said list storing identities of the retransmit servers that are most likely to have 
buffered copies of packets missing from the session; 

detecting that there are packets missing from the session it has received at the 
repair server, and 
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using the ordered list to sequentially request the missing packets from respective 
ones of the plurality of retransmit servers. 

i^v 4%. A system for repairing multicast packets in a network including a source of 

''rnulticast packets in a multicast session and a plurality of multicast recipients in that 
session, comprising: 

a repair server monitoring received ones of the packets to said recipients in the 
network; \ 

a retransmit server buffering portions of the packets during the session in the 
network; \ 

said repair server detecting miksing packets and in response thereto, requesting 
missing packets from retransmit server; \ 

said retransmit server transmitting an ehhanced reliability stream of packets. 

48. The system of claim 47, which further comprises: 

said enhanced reliability stream of packets being supplemented by redundant 
packets. 

^^The system of claim 47, which further comprises: 

said enhanceoteljability stream of packets being supplemented by block 
interleaving of packets. \ 

50. The system of claim 47, which further comprises: 
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said enhanced reliability stream of packets being supplemented by forward error 
correction coding. 

5 1 . The system of claim 47, which further comprises: 

^^forming an ordered list of a plurality of said retransmit servers, said list 
storing identities of the retransmit servers that are most likely to have buffered copies of 
packets missing from the session; 

said repair server detecting that there are packets missing from the session it has 
received, and 

said repair server using the ordered list to sequentially request the missing packets 
from respective ones of the plurality of retransmit servers. 
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